Normal edge-colorings of cubic graphs

A normal $k$-edge-coloring of a cubic graph is an edge-coloring with $k$ colors having the additional property that when looking at the set of colors assigned to any edge $e$ and the four edges adjacent it, we have either exactly five distinct colors or exactly three distinct colors. We denote by $\chi'_{N}(G)$ the smallest $k$, for which $G$ admits a normal $k$-edge-coloring. Normal $k$-edge-colorings were introduced by Jaeger in order to study his well-known Petersen Coloring Conjecture. More precisely, it is known that proving $\chi'_{N}(G)\leq 5$ for every bridgeless cubic graph is equivalent to proving Petersen Coloring Conjecture and then, among others, Cycle Double Cover Conjecture and Berge-Fulkerson Conjecture. Considering the larger class of all simple cubic graphs (not necessarily bridgeless), some interesting questions naturally arise. For instance, there exist simple cubic graphs, not bridgeless, with $\chi'_{N}(G)=7$. On the other hand, the known best general upper bound for $\chi'_{N}(G)$ was $9$. Here, we improve it by proving that $\chi'_{N}(G)\leq7$ for any simple cubic graph $G$, which is best possible. We obtain this result by proving the existence of specific no-where zero $\mathbb{Z}_2^2$-flows in $4$-edge-connected graphs.Comment: 17 pages, 6 figure

WSC-07: Evolving the Web Services Challenge

Service-oriented architecture (SOA) is an evolving architectural paradigm where businesses can expose their capabilities as modular, network-accessible software services. By decomposing capabilities into modular services, organizations can share their offerings at multiple levels of granularity while also creating unique access points for their peer organizations. The true impact of SOA will be realized when 3rd party organizations can obtain a variety of services, on-demand, and create higher-order composite business processes. The Web Services Challenge (WSC) is a forum where academic and industry researchers can share experiences of developing tools that automate the integration of web services. In the third year (i.e. WSC-07) of the Web Services Challenge, software platforms will address several new composition challenges. Requests and results will be transmitted within SOAP messages. In addition, semantic representations will be both represented in the eXtensible Markup Language (XML) and in the Web Ontology Language (OWL). Finally, composite processes will have both sequential and concurrent branches

Metastability of a granular surface in a spinning bucket

The surface shape of a spinning bucket of granular material is studied using a continuum model of surface flow developed by Bouchaud et al. and Mehta et al. An experimentally observed central subcritical region is reproduced by the model. The subcritical region occurs when a metastable surface becomes unstable via a nonlinear instability mechanism. The nonlinear instability mechanism destabilizes the surface in large systems while a linear instability mechanism is relevant for smaller systems. The range of angles in which the granular surface is metastable vanishes with increasing system size.Comment: 8 pages with postscript figures, RevTex, to appear in Phys. Rev.

A Model for Force Fluctuations in Bead Packs

We study theoretically the complex network of forces that is responsible for the static structure and properties of granular materials. We present detailed calculations for a model in which the fluctuations in the force distribution arise because of variations in the contact angles and the constraints imposed by the force balance on each bead of the pile. We compare our results for force distribution function for this model, including exact results for certain contact angle probability distributions, with numerical simulations of force distributions in random sphere packings. This model reproduces many aspects of the force distribution observed both in experiment and in numerical simulations of sphere packings

Unexpected cell type-dependent effects of autophagy on polyglutamine aggregation revealed by natural genetic variation in C. elegans.

BACKGROUND: Monogenic protein aggregation diseases, in addition to cell selectivity, exhibit clinical variation in the age of onset and progression, driven in part by inter-individual genetic variation. While natural genetic variants may pinpoint plastic networks amenable to intervention, the mechanisms by which they impact individual susceptibility to proteotoxicity are still largely unknown. RESULTS: We have previously shown that natural variation modifies polyglutamine (polyQ) aggregation phenotypes in C. elegans muscle cells. Here, we find that a genomic locus from C. elegans wild isolate DR1350 causes two genetically separable aggregation phenotypes, without changing the basal activity of muscle proteostasis pathways known to affect polyQ aggregation. We find that the increased aggregation phenotype was due to regulatory variants in the gene encoding a conserved autophagy protein ATG-5. The atg-5 gene itself conferred dosage-dependent enhancement of aggregation, with the DR1350-derived allele behaving as hypermorph. Surprisingly, increased aggregation in animals carrying the modifier locus was accompanied by enhanced autophagy activation in response to activating treatment. Because autophagy is expected to clear, not increase, protein aggregates, we activated autophagy in three different polyQ models and found a striking tissue-dependent effect: activation of autophagy decreased polyQ aggregation in neurons and intestine, but increased it in the muscle cells. CONCLUSIONS: Our data show that cryptic natural variants in genes encoding proteostasis components, although not causing detectable phenotypes in wild-type individuals, can have profound effects on aggregation-prone proteins. Clinical applications of autophagy activators for aggregation diseases may need to consider the unexpected divergent effects of autophagy in different cell types

Efficient Cross-Validation of Echo State Networks

Echo State Networks (ESNs) are known for their fast and precise one-shot learning of time series. But they often need good hyper-parameter tuning for best performance. For this good validation is key, but usually, a single validation split is used. In this rather practical contribution we suggest several schemes for cross-validating ESNs and introduce an efficient algorithm for implementing them. The component that dominates the time complexity of the already quite fast ESN training remains constant (does not scale up with $k$) in our proposed method of doing $k$-fold cross-validation. The component that does scale linearly with $k$ starts dominating only in some not very common situations. Thus in many situations $k$-fold cross-validation of ESNs can be done for virtually the same time complexity as a simple single split validation. Space complexity can also remain the same. We also discuss when the proposed validation schemes for ESNs could be beneficial and empirically investigate them on several different real-world datasets.Comment: Accepted in ICANN'19 Workshop on Reservoir Computin

Clustering and Non-Gaussian Behavior in Granular Matter

We investigate the properties of a model of granular matter consisting of $N$ Brownian particles on a line subject to inelastic mutual collisions. This model displays a genuine thermodynamic limit for the mean values of the energy and the energy dissipation. When the typical relaxation time $\tau$ associated with the Brownian process is small compared with the mean collision time $\tau_c$ the spatial density is nearly homogeneous and the velocity probability distribution is gaussian. In the opposite limit $\tau \gg \tau_c$ one has strong spatial clustering, with a fractal distribution of particles, and the velocity probability distribution strongly deviates from the gaussian one.Comment: 4 pages including 3 eps figures, LaTex, added references, corrected typos, minimally changed contents and abstract, to published in Phys.Rev.Lett. (tentatively on 28th of October, 1998

Creep motion in a granular pile exhibiting steady surface flow

We investigate experimentally granular piles exhibiting steady surface flow. Below the surface flow, it has been believed exisitence of a `frozen' bulk region, but our results show absence of such a frozen bulk. We report here that even the particles in deep layers in the bulk exhibit very slow flow and that such motion can be detected at an arbitrary depth. The mean velocity of the creep motion decays exponentially with depth, and the characteristic decay length is approximately equal to the particle-size and independent of the flow rate. It is expected that the creep motion we have seeen is observable in all sheared granular systems.Comment: 3 pages, 4 figure

A Model for Granular Texture with Steric Exclusion

We propose a new method to characterize the geometrical texture of a granular packing at the particle scale including the steric hindrance effect. This method is based on the assumption of a maximum disorder (entropy) compatible both with strain-induced anisotropy of the contact network and steric exclusions. We show that the predicted statistics for the local configurations is in a fairly agreement with our numerical data.Comment: 9 pages, 5 figure